FOX-NEUWIRTH CELL STRUCTURES AND THE COHOMOLOGY OF 

SYMMETRIC GROUPS 



CHAD GIUSTI AND DEV SINHA 

j^jf^ Abstract. We use the Fox-Neuwirth cell structure for one-point compactifications of configuration spaces 

_ as the starting point for understanding our recent calculation of the mod-two cohomology of symmetric 

groups. We then use that calculation to give short proofs of classical results on this cohomology due to 
Nakaoka and to Madsen. 



1. Introduction 

Group cohomology touches on a range of subjects within algebra and topology. It is thus amenable to 
study by a similar range of techniques, as we have found in our recent work on the cohomology of symmetric 
groups. The key organizational tool is the algebraic notion of a Hopf ring. But it is the geometry of bundles 
and that of the corresponding models for classifying spaces which have guided us, and in particular led to 
rediscovery of the Hopf ring structure. 

We consider cohomology of symmetric groups as giving characteristic classes for finite-sheeted covering 
maps. Equivalently, we consider the configuration space models for their classifying spaces. There is 
a strong analogy with characteristic classes for vector bundles and the geometry of Grassmannians. In 
the vector bundle setting, we embed a bundle over a manifold base space in a trivial bundle and define 
characteristic classes which are Poincare dual to the locus where the fiber intersects the standard flag in 
subspaces with a prescribed set of dimensions. These cohomology classes are pulled back from classes 
represented by Schubert cells. We may use the isomorphism 0(1) = 52, to translate to covering spaces. 
Embed a two-sheeted covering of a manifold once again in a trivial vector bundle. Then the characteristic 
classes, which are all powers of the first Stiefel- Whitney class, are Poincare dual to the locus where the 
two points in a fiber share their first n coordinates. We will see that in general characteristic classes of 
finite sheeted covering spaces are defined by loci where the points in the fiber are (nested) partitioned into 
collections of points which share prescribed coordinates. 

A critical component of the the theory of characteristic classes for vector bundles is the Schubert cell 
structure on Grassmannians. We begin this paper by developing an analogue for configuration spaces, 
namely the Fox-Neuwirth cell structure on their one-point compacitifications. While this cell structure in 
the two-dimensional setting dates back fifty years |14j and was developed in all dimensions mod-two by 
Vassiliev 30 , we present what is to our knowledge the first treatment of the differential integrally. This cell 
structure is "Alexander dual" to one on configuration spaces themselves which has enjoyed a renaissance 
of interest lately, being studied in a number of contexts, namely by Tamaki [26l[27] related to work on the 
iterated cobar construction [551 HH] , by Ayala and Hepworth [5] in the context of higher category theory 
and by Blagojevic and Ziegler [5] in the context of partitioning convex bodies. After presenting the cell 
structure, we compute the mod-two cohomology of -B1S4, giving cochain representatives. 

In order to understand arbitrary symmetric groups, we find it essential to consider them all together, 
much as in homology where their direct sum has an elegant description as a "Q-ring" 7J . In cohomology 
the relevant structure is that of a Hopf ring, due to Strickland and Turner |25j . This was the key organizing 
structure of our work with Salvatore in [151 . Our construction of a model for this Hopf ring structure at 
the level of Fox-Neuwirth cochains is new. After giving a Hopf ring presentation in terms of generators 
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and relations, we give a graphical presentation of the resulting monomial basis which we call the skyline 
diagram basis, recapping the major results from our paper [15j and connecting them with Fox-Neuwirth 
cochain representatives first identified by Vassiliev f30J . We use the skyline diagram presentation to revisit 
the structure of the cohomology of 6*00 as an algebra over the Steenrod algebra, and in particular to see 
the Dickson algebras as an associated graded. 
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2. The Fox-Neuwirth cochain complexes 

In this section we decompose configuration spaces into open cells, analogously to how one decomposes 
Grassmannians into Schubert cells. Consider R™ with its standard basis, and let Conf„(M™) denote 
the space of configurations of n distinct, labelled points in K™ topologized as a subspace of R""'. The 
configuration space Conf„(R™) admits a free, transitive action of 5„, the symmetric group on n letters, 
by permutation of the labels. We denote by Conf„(M™) the quotient Conf„(R™)/5„, which is the space 
of unlabeled configurations of n points in M™. 

The standard embeddings R™ ^ R™+i give rise to a canonical directed system of configuration spaces 
Conf„(R^) ^ Conf„(M^) ^ • • • whose maps are all equivariant with respect to the iS„ action. We denote 
the limit by Conf„(R°°). A map from a sphere of dimension less than m — 1 to Conf„(R™) can be first nuU- 
homotoped in R™", but then by general position be null-homotoped in Conf„(R™) itself. Thus Conf„(R™) 
is TO — 2 connected, so Conf„(R°°) is weakly contractible. Moreover Conf„(R°°) inherits a free action of 5„, 
so it is a model for ESn- Thus Conf„(R°°) ~ BSn- Indeed, BSn classifies finite-sheeted covering spaces, 
and by embedding such a bundle over some paracompact base in a trivial Euclidean bundle we can define 
the classifying map to Conf„(M°°). 

2.1. Fox-Neuwirth cells. We now describe "open" cellular decompositions of Conf„(R™) and Conf„(R™) 
which then define CW-structures on their one-point compactifications. These cellular decompositions are 
due to Fox and Neuwirth [14] when m = 2, were considered by Vassiliev in higher dimensions |30j . and 
have also been considered in the context of i^m-operads by Berger O |6] . They are in some sense Alexander 
dual to the Milgram decompositions of configuration spaces [20] (and more generally the Salvetti complex 
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Figure 1. The degeneration of the second inequahty in the cell 1 <i 2 <o 3 to the 
bounding cells 3 <i< 1 <i 2, 1 <i 3 <i 2 and 1 <i 2 <i 3 respectively . 



|23j ) and the realizations of 6'-categories of Joyal [18]. In the limit these cellular decompositions give rise 
to a cochain complex to compute the cohomology of symmetric groups - see Theorem 12.91 

The cell structure is based on the dictionary ordering of points in R™ using standard coordinates, which 
we denote by <. This ordering gives rise to an ordering of points in a configuration. 

Definition 2.1. A depth-ordering is a series of labeled inequalities ii <ai ^2 <a2 *3 <a3 ' ' ' <a„_i im 
where the are non-negative integers and the set of {ik} is exactly {1, . . . , n}. 

For any depth-ordering F define Confr(M™) to be the collection of all configurations {xi,X2, ■ ■ ■ , Xn) £ 
Conf„(R™) such that for any p, Xi^ < a^ip+i and their first ap coordinates are equal while their (ap + l)st 
coordinate must differ. 

The subspace Confr(M™) is empty if any a.; is greater than or equal to m. 

Theorem 2.2 (after Fox-Neuwirth). For any F the subspace Con/p(R™) is homeomorphic to a Euclidean 
ball of dimension mn — ^a^. The images of the Con/p(M™) are the interiors of cells in an equivariant 
CW structure on the one-point compactification Co7i/„(]R"')+. 

Because this cell structure is equivariant, it descends to one for Conf„(R'") + , where the cells are indexed 
only by the ai. But to understand the boundary structure, we need to work with ordered configurations. 
While these cells are very easy to name, their boundary structure is intricate. Consider the cell Confr(M™) 
with F = 1 <i 2 <o 3. It is immediate to see the cell labeled by 1 <2 2 <o 3 on the boundary of F, as the 
inequality between the second coordinates of Xi and X2 degenerates to an equality. But the cell labeled 
by 2 <2 1 <o 3 is also on the boundary, since the third coordinates of xi and X2 are unrestricted as the 
second coordinates become equal. There are even more possibilities when the inequality between the first 
coordinates of X2 (and thus xi as well) and X3 degenerates to an equality. The first inequality, based on 
the second coordiates of xi and X2, will still hold. But the second coordinate of x^ has been unrestricted 
by F, so the cells labeled byl<i2<i3, I<i3<i2 and 3 <i 1 <i 2 all occur on the boundary of F. 
See Figure [1] The combinatorics of shuffles will play a central role in the boundary structure in general. 
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We introduce a data structure equivalent to depth orderings in terms of trees in order to more easily 
describe the boundary combinatorics. These trees were also used by Vassiliev [3D| to label this cell structure, 
and have been of interest in higher category theory (see for example the Chapter 7 of the expository book 
[Tl]). Recah that in a rooted tree, one vertex is under another if it is in the unique path from the root to 
that vertex. 

Definition 2.3. For a depth-ordering T — ii 12 < ■ ■ ■ <a„_i define a planar level tree rr up to 
isotopy as follows. 

• There is a root vertex at the origin, and all others vertices have positive integer-valued heights 
(that is, y-coordinates). 

• There are n leaves which are of height m labelled ii, 12, ■ ■ ■ in hi order from left to right (that is, 
in order of a;-coordinates) . 

• Under each leaf there is a unique edge from a vertex of height i to one of height i + 1 for each 
< i < m. The leaves labelled ip and ip+i share the edges under them up to height Cp, but not 
above this height. 

For example, the depth ordering F = 3 <2 5 <o 1 <3 2 <o 4 <i 6 is represented by the following tree. 



3 5 1 2 4 6 




The tree rp uniquely determines F, so we use the two structures interchangeably. Recall as well that 
the planar isotopy class of a level tree is equivalent to an abstract level tree with an ordering (say from 
left to right) of the edges incident to each vertex. 

Definition 2.4. Let r be a planar level tree. If e and / are two edges which are incident to the internal 
vertex w, consecutive in the incident ordering with e before /, then the edge quotient T/(g^^) is the planar 
level tree described as an abstract level tree with edge orderings as follows. 

• Its edge set is obtained from that of t by identifying e and /. We call the resulting special edge 
the quotient edge. 

• Its vertex set is obtained from that of r by identifying the terminal vertices of e and /. We call 
the resulting vertex the quotient vertex. 

• The edges with this terminal vertex as initial are ordered consistently with their previous ordering, 
with those incident to e before those incident before /. 

• All other incidence relations and edge orderings are transported by the bijection away from e and 
/ with the edges and vertices of r. 

Definition 2.5. A vertex permutation at of a planar level tree r is a tree which differs from r only by 
changing the edge ordering of v. We denote such by CTuT, where tr^ is the permutation of edges at v. 

When ay is a shuffle, we call the resulting tree a vertex shufHe of r. When the tree in question is an 
edge quotient T/(e=/), by convention we shuffle at the quotient vertex v using the initial partition into 
edges which were incident to e in t followed by edges which were incident to /. 
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We can now describe the boundary structure of Fox-Neuwirth cells. 

Proposition 2.6. The cell Con/p/(K'") is in the boundary of Co7i/p(M'") if and only if ty" is isomorphic 
to <7„Tr/(e=/) for some consecutive edges e and f and some shuffle <t„ at the quotient vertex. 

For example, let m = 3 and r = l<i2<o3. Then F is represented by the following tree. 

1 2 3 



• • • 




Confr(M'^) has as its boundary precisely cells Confr'(M^) with F' represented by each of the following. 
1 2 32 1 31 2 31 3 23 1 2 




• • • •• • •• • •• • • 




• • • • • 

If we had instead considered Confr(M'^), only the three cells corresponding to the last three in the above 
list would appear in the boundary since the other potential cells are empty. 

There is one edge quotient for each consecutive pair of leaves in the tree rr, or equivalently for each 
inequality in F. For each edge quotient, the number of vertex shuffles varies and is always at least two. 

2.2. The cochain complexes. We give what is to our knowledge the first explicit formula for the dif- 
ferential in the resulting integral cochain complexes. In light of Proposition 12.61 it remains to determine 
signs. Fox-Neuwrith cells are simple to endow with coordinates and thus orientations. Take the standard 
coordinates of Conf„(]R"') as a subspace of M™", namely (xi)2, . . . , {xi)m, {x2)i, ■ ■ and omit any 

coordinate which from the definition of Confr(K"') must be equal to one which appears earlier in the list. 
Straightforward analysis suffices to understand the difference between the orientation of a cell and that 
induced by a cell which bounds it, leading to the following. 

Definition 2.7. The sign of the quotient vertex of the pth edge quotient of F = ii <oi i2 < ■ ■ ■ <o„_i in, 
denoted sgn„(p), p e {1, . . . , n — 1} is defined as sgn„(p, F) = (— 1)*^, where 

p—l n—l 

K = p + (to — minjafc, Op + 1}) + (to — (op + 1)) + (m — minjafc, flp}). 

fc=l k=p+l 

If we consider only configurations in with to even, we can delete to from the definition of k. We 
now only concern ourselves with the limit as to goes to infinity. 
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Definition 2.8. Define the cochain complex FN„ as follows. As a free abelian group it is generated by 
depth-orderings, with [T] in degree ^ Up when T = ii <ai 12 < ■ ■ ■ <a„_i *n- The differential is 

d[T] = ^sgno(p,r)ap[r], where ap[r] = ^[F']. 

P 

The first sum is over inequalities in F, indexed by p, which in turn determine an adjacent edge pair e, / 
in Tr- For each such edge pair we sum over all possible vertex shuffles of the quotient tree at the quotient 
vertex, taking the depth-ordering F' associated to the resulting tree (Jt^ty /{e=f)- 

Theorem 2.9. FN„ is a cochain model for ESn, so its quotient by Sn which we callFNn* has cohomology 
isomorphic to that of the nth symmetric group. 

^ 

In algebraic terms, FN„ is a free Z[iS„] resolution of the trivial module. It is a challenge to even show 
algebraically that FN„ is a cochain complex, much less that it is acyclic. 

Sketch of proof. By Theorem 12.21 the [F] naturally span the corresponding cellular chain complex for the 
one-point compactification Conf„(R™)"'", with [F] in C^^^^. (Conf„(R™)"'"). By Alexander and Spanier- 
Whitead duality for manifolds as explained by Atiyah [5], the resulting homology group is isomorphic to 

cohomology of Conf„(]R'") in degree k = X)^*- These cochain groups are isomorphic through the maps 

k 

induced by the directed system in degrees k less than to, so the inverse limit is just FN„ . 

The main work in proof is then to show that the boundary homomorphisms have the indicated signs. □ 

We now consider more closely the quotient complex FN„* whose cohomology is that of BSn. The 
equivalence class of some T = ii <ai< ^2 < • • • <a„_i in modulo iS„, which acts by permuting the ik, is 
given by the subscripts of the inequalities which we now denote a = [ai, . . . ,a„_i]. These correspond to 
trees Ta as described above but with leaves now unlabelled. Thus FN„* is significantly smaller than the 
bar complex, having rank in degree k of the number of partitions of k into n — 1 non-negative integers. 
We express the differential of FN„* in terms of a. 

Definition 2.10. An £-block of a is a maximal (possibly empty) sub-sequence of consecutive Ui greater 
than i in a. Denote the ordered collection of all ^-blocks of a by -B^(a). 

For example, Bo([0, 2, 6, 0, 1]) = (0, [2, 6], 0, [1]) and its Bi is (0, [2, 6], 0, 0). These collections ^^(a) 
correspond to the forests of rooted trees obtained by deleting from Ta all vertices of height lower than £ 
and their incident edges. 

Definition 2.11. Let a G FN„'^. Denote by a[i] the element [ai, a2, . . . , a^-i, a; -I- 1, a^+i, . . . , a„_i] G 

Let ai € a and denote by the a^-block of a[i] containing a^. Such a block A^ corresponds to a rooted 
subtree ta_. of Ta[i]. Let N = ^Bai+i{A.i), the number of trees in the forest obtained by removing the root 
from along with its incident edges, and let k to be the number of trees in this forest whose roots were 
incident to the edge e in the tree Ta before the edge quotient e ~ f which produced ra[i] . Define Sh(a, i) 
to be the set of {k, N — A:)-shuffies. 

Sh(a, i) acts on a[i] by shuffling the elements of Ba^+iiAi). Equivalently, it acts via vertex shuffles on 
the tree Ta^ij . 

Proposition 2.12. The differential in FN„* is given by 

(5(a) = ^ (-!)*+"(') (5, (a) where <5,(a) = ^ (-l)''("''^)a • a[i]. 
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// we define ^(v) to be the height in the tree Ta of the vertex v and i^{(J^ h) to be the total number of 
transpositions of vertices at height h in ta.^ which occur when a acts on the tree, then we have 



where the second sum is indexed over vertices v in the subtree ta^ • 

The signs and the differential as a whole do not seem to simplify, as evidenced by the following ex- 
amples of computations, which spite of the superficial similarity in cell names have substantially different 
boundaries. 



The first author has coded a program in Java to compute these differentials. It is appended at the end 
of the .tex file which was uploaded for the arXiv preprint of this paper, and is also available on his web 
site. 



In this section we establish the following. 

Theorem 3.1. There is an additive basis for H* {BSi;¥2) with representatives given by elements 0/FN4* 
of the following forms 

• [a, 0, 0] + [0, a, 0] + [0, 0, a] , with a > 

• [a,0,b] + [b, 0, a] , with < a <b 

• [6, a, b], with < a < b. 

These Fox-Neuwirth representative cocycles along with the general representatives we find below were 
also found by Vassiliev [3(T , though he did not use them to determine multiplicative structure as we do and 
only sketched the proof that these cocycles form a basis. Because mod-two homology of symmetric groups 
is well-understood [22j [12] , we based our calculations in [15] on knowledge of homology, as did Vassiliev. 
We take the opportunity to give a complete proof of this result for BS4 to show that a self-contained 
treatment of cohomology is feasible. 

Throughout this section, we label the entries of a basis element of FN4* by a, b, c with a < b < c. 

Proof. That the cochains listed are cocycles is a straightforward calculation using the formula for the 
differential S in the Fox-Neuwirth cochain complex given in Proposition 12. 12] 

Cocycles which are "disjoint from" (that is, project to zero in) the subspaces on which our generating 
cocycles are naturally defined are null-homologous, as we will establish through the construction of a chain 
homotopy operator. Consider the submodule S of FN4* spanned by cochains whose entries are all positive, 
and not of the form [b,a,b], [a,a,b] or [b,a,a] with a < b. We define a chain operator P : S FN4* of 
degree —1 which lowers the smallest entry by one or maps to zero, depending on the order of the blocks 
with respect to the minimum entry. Explicitly, we have the following, where < a < b < c. 

p p p 

• [a, 6, c] n> [a — 1, 6, c], and [a, c, 6] 1— >■ [a — 1, c, 6], and [a, 6, fe] ^ [a — 1, 6, b] 

• \b, c, a], [c, 6, a] and [6, 6, a] all map to zero. 

• [6, a, c] M- [6, a — 1, c]. 



a 




<5([2,0,1,2]) 
<5([1,0,2,2]) 
<5([0,2,1,2]) 
<5([0,1,2,2]) 



3[2,0,2,2]-l[2,l,l,2] 

1[1, 1, 2, 2] -I- 1[1, 2, 2, 1] + 2[2, 0, 2, 2] - 1[2, 2, 1, 1 
6[0, 2, 2, 2] - 1[1, 2, 1, 2] + 1[2, 1, 1, 2] - 1[2, 1, 2, 1 
4[0,2,2,2] - 1[1,2,2,1]. 



3. The cohomology of BS, 
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• [c, a, b] maps to zero. 

Let X be the automorphism of S which exchanges a-blocks, which is a chain map. That is c] ~ 

[b, c, a], while x[b, a, c] — [c, a, b], and so forth. We claim that on S the map P is a chain nuU-homotopy of 
X- For example if 6 > a + 1 and c > b + I then 

PS[a,b,c] ^ P {[a+ l,b,c] + [b,c,a+l] + [a,b+l,c] + [a,c,b+l]) = [a,b, c]+0+[a-l,b+l, c] + [a-l, c,b+l], 
while 

5P[a,b,c] 5[a - 1,6, c] = [a,b,c] + [b,c,a] + [a - l,b + 1, c] + [a - 1, c,b + 1], 

so their sum is [b, c, a] . Removing the restrictions b > a + 1 and c > 6 + 1 and treating other cases all 
follows from similar direct computation. 
Thus for any cocycle 7 in 5', 

so any cocycle in S is trivial in cohomology. 

We now show that a cycle is always homologous to one whose image in subspaces complementary to S 
is given by the cycles we have named, which seems to require ad-hoc analysis. 

Consider chains whose first entry is zero, but whose second and third are not, which we call Sfo- When 
we compose the differential with projection onto Sfo, we obtain a complex which we claim is acyclic, as 
can be seen using a "decrease the smallest nonzero entry" nullhomtopy as above. Thus any chain which 
projects to Sfo non-trivially is homologous to one which projects to it trivially. Similarly, we can rule out 
cycles involving chains whose last entry is zero but first two are not, namely Sio- 

For chains whose middle entry alone is zero Smo, we have 6[a, 0, b] = [a, 1, b] + [b, 1, a]. Cochains with a 
middle entry of one do not otherwise appear in the image of S, so the projection of a cycle onto Smo must 
itself be a cycle, which direct calculation shows must be of the form [a, 0, b] + [b, 0, a]. 

Similarly, if we consider chains with only one- nonzero entry and two zeros, which we call Soo, the 
boundary involves chains with a single zero and a single one. Only chains with two zeros can have such 
boundaries, so the projection of a cycle onto 5*00 must itself be a cycle, which direct calculation shows 
must be of the form [a, 0, 0] + [0, a, 0] + [0, 0, a]. 

Finally, consider 5*20, which is the span of [a, a, 6], [a, 6, a], and [a, a, b]. Assume at first that a -I- 1 < 6, 
in which case the image of [a, a, b] under 6 is [a, a + l,b] + [a, b,a + 1]. The only other cochain for which 
either of these appears non-trivially in its coboundary is [a, 6, a], whose coboundary consists of those along 
with [b,a + I, a] and [a + l,b,a]. These latter two terms are the coboundary of [b, a, a], so the only cycle 
in which these occur nontrivially is [a, a, b] + [a, b, a] + [a, a, b]. But this is trivial in cohomology, equal to 
5{[a, a — l,b]). Thus any cycle is homologous to one which projects trivially onto S2a- The analysis with 
a + 1 = 6 is similar. 

Because FN4* is spanned by S, Sfo, Sio, SmOi Soo, S2a, and the cycles listed in the statement of the 
theorem, the result follows. □ 

3.1. Block symmetry and skyline diagrams. The cochain representatives for the cohomology of BS^ 
all exhibit some symmetry. Define a block permutation to be a permutation of the entries of a Fox- 
Neuwirth basis cochain which does not change its (unordered) set of z-blocks for any i. The Fox-Neuwirth 
cochains which comprise each of the cocyles listed in Theorem 13. II are invariant under block-permutations. 
In particular, if we let Symm(a) denote the sum of all distinct block-permutations of a, then the first 
two sets of generators are Symm([a, 0, 6]) for Q < a < b and the third is Symm([6, a, 5]), for < a < 6. 
Symmetric representatives exist for the cohomology BSn more generally, as we will see below. It might be 
enlightening to have a more direct proof of this block-symmetry property than through simply observing 
it holds after full computation. 
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b — a 



a 



(a) Symm([a, 0, fe]), < a < 6 (h) [b,a,b], < a < b 

Figure 2. Skyline diagrams for the basis of H* {BS4;¥2) described in Theorem IXT] 

The symmetry of these cochains allows the essential data defining them to be given in a graphical 
representation which we call skyline diagrams. The basis elements described in Theorem 13.11 correspond 
to skyline diagrams in Figure [5] These will be treated fully in Section [S] 

3.2. Geometry and characteristic classes. We can understand our cocycles geometrically through 
intersection theory, which is one of the standard ways to understand duality. If M is a manifold without 
boundary and M"*" is its one-point compactification, then at the cochain level Alexander-Spanier- Whitehead 
duality identifies a cellular codimension-d cell C in through a zig-zag of maps with a cochain on M 
whose value on chains a : A'' M which are transversal to the interior of C is the mod-two count of 
(T~^(C). In our setting, these counts are of configurations whose points share prescribed coordinates. 

For example, in Hi^i^BSi) there is the fundamental class of a submanifold RP^ x MP^ of Conf4(R°°). 
This submanifold parameterizes configurations of four points two of which are on the unit sphere say 
centered at the origin and two of which are on a unit sphere chosen to be disjoint from that one. The 
cocycle [2, 0, 2] evaluates non-trivially on this homology class, as can be seen by a count of configurations 
in this submanifold and in the cell, as we picture in Figured 

The corresponding characteristic class can be evaluated on a four-sheeted covering space by embedding 
it in a trivial Euclidean bundle and taking the Thom class of the locus where the fibers of the cover can 
be partitioned into two groups of two, each of which share their first two coordinates. For the cocyle 
[2, 1, 2], the corresponding characteristic class would be the Thom class of the locus where all four points 
in the fiber share their first coordinate, and they can be partitioned into two groups of two which share 
an additional coordinate. 

4. HOPF RING STRUCTURE AND PRESENTATION 

While cup product structure typically clarifies the calculation of cohomology, the cohomology rings of 
symmetric groups have been notoriously difficult to understand. Feshbach's description [13j is complicated, 
with recursively presented relations. We have found that the situation is clarified once one uses a second 
product structure on cohomology, along with a coproduct (and antipode which is trivial) in order to obtain 
what is known as a Hopf ring. This structure was first discovered by Strickland and Turner [2 5) . 

4.1. Cup product structure. 
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Figure 3. The cocycle [2,0,2] e H^{BSi) pairs non-trivially with the fundamental class 
of MP^ X MP^ considered as a submanifold of Conf4(R°°) as indicated. 

Definition 4.1. Let a [ai, . . . , a„_i] and b = . . . , &„_i] be basis elements in the mod-two Fox- 
Neuwirth cochain complex. Define their intersection product a ■ b to be 

[ai, . . . , a„_i] • [bi, . . . , bn-i] = [oi + fei, . . . , a„_i + 6„_i], 

Integrally, we would also have the usual sign accounting for the possible difference in orientations. 

Lemma 4.2. The intersection product makes FN* a (commutative) differential graded algebra. 

Proposition 4.3. Through the isomorphism of Theorem \2.9[ the product on cohomology induced by the 
intersection product on FN* agrees with the cup product on cohomology of BSn . 

We call this the intersection product in light of the fact mentioned above that the cohomology classes 
which arise from the Fox-Neuwirth cell structure on Conf„(M^)+ are Thom classes of the union of corre- 
sponding cells in Conf„(R^). These unions of cells correspond to images of manifolds whose fundamental 
classes in locally finite homology are dual to the Thom classes, as in Definition 4.6 of [TS], and thus are 
appropriate for elementary intersection theory. We can generalize the Fox-Neuwirth cell structure to a 
family of such in which specified sets of coordinates other than the first ai coordinates must be equal, with 
the resulting cohomology classes being independent of which are chosen. We then use that the cup product 
of Thom classes of two varieties is the Thom class of their intersection (when transversal). For example 
the set of configurations in which the first two points have their first oi coordinates agree intersected with 
the set in which the the first two points have the next bi coordinates equal will of course be the set in 
which the first two points have their first ai + bi equal, and so forth, showing that the intersection product 
in the Fox-Neuwirth cell structure corresponds to the product structure of the associated Thom classes. 

Using the intersection product, it is straightforward to compute the cup product structure appearing in 
Figure[4]on H* {BS4;¥2), using the skyline basis for convenience. The computations use observations that 
were made in the proof of Theorem 13.11 of cocycles which are coboundaries. Using the graphical skyline 
presentation, multiplication consists simply of "stacking columns in all possible ways", with a result of 
zero if a vertical line does not continue for the entire height of the column. See the end of Section O for 
the general recipe, and Section 6 of [TS] for a detailed account. 

For a ring presentation, denote cohomology classes using only cochains, and let x = Symm[l,0, 0], 
y = [1,0,1] and z = [1,1,1]. Then H*{BSr,¥2) — IF2[x, y, z]/(xz). This presentation is deceptively 
simple. At present there are only recursive presentations of the relations in the cohomology rings of 
general symmetric groups. 
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Figure 4. The cup product structure on 1/(554). Here, i5i+j,/c+£ is l+(5(ai+aj, Cfc+a^) £ 
F2 where 5 is the usual Kronecker delta function. 



4.2. Hopf ring structure. Wc have found that the best way to organize the relations in the cohomology 

rings of symmetric groups, which seem inherently recursive, is through a Hopf ring structure 

Definition 4.4. A Hopf ring is a ring object in the category of coalgebras. Explicitly, a Hopf ring is 
vector space V with two multiplications, one comultiplication, and an antipode (0, •, A, S) such that the 
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first multiplication forms a Hopf algebra with the comultiplication and antipode, the second multiplication 
forms a bialgebra with the comultiplication, and these structures satisfy the distributivity relation 



Hopf rings were introduced by Milgram ^21 , and arise in topology as one structure governing the 
homology of infinite loop spaces which represent ring spectra. We give examples arising from algebra in 
Section 2 of 15j and will give some explicit calculations below. 

Definition 4.5. Let a = [ai, . . . , a„_i], and by convention set ag — a„ = 0. The coproduct of a G FN„*, 
is the sum Aa = Eai=o[^i' • ■ • ' ^^^-i] ® [^i+i, ■ ■ ■ ,an] in 0,+j^„FN,* (8)FNj*. 

Thus if a,: > for 1 < z < rt — 1 then a will be primitive. 

Definition 4.6. The transfer product of a G FN^* and b G FNj*, denoted a© b, is the sum of cochains 
in FNj+j* whose zero blocks are shuffles of the zero blocks of a and b. 

Theorem 4.7. The coproduct and transfer product induce a well-defined coproduct and product respectively 
on cohomology o/0j^FN„*. 

Through the isomorphism of Theorem \2.9l the induced coproduct and product on cohomology agree with 
the direct sum overi+j ~ n of natural maps and transfers respectively associated to the standard inclusions 
of symmetric groups Si x Sj ^ y S^. 

Thus, the coproduct and transfer product on cohomology agree with the standard coproduct and the 
transfer product of Strickland and Turner [25j. They show that the cohomology of the disjoint union of the 
symmetric groups is a Hopf ring with these along with the cup product, so we have the following corollary, 
once we define the intersection product between cochains in different summands of FN„* to be zero. 

Corollary 4.8. Through the isomorphism of Theorem \2.9\ the intersection product, transfer product, and 
coproduct induce a Hopf semiring structure on the cohomology o/0,jFN„*. With mod two coefficients, 
the identity map defines an antipode which with these structures yields a Hopf ring. 

An algebraic proof of this corollary is also possible. At the chain level, (•, A) and (©, A) both induce 
bialgebra structures on 0„ FN„*, but the Hopf ring distributivity relation fails. However, there is a Hopf 
semiring structure on the subcomplex of symmetrized chains. This is analogous to rings of symmetric 
invariants, which are treated in Section 2 of I15|. For any algebra A which is flat over its ground ring R, 
the total symmetric invariants, 0„(^'^")'^", forms a Hopf semiring. The bialgebra structures hold before 
taking invariants, but Hopf ring distributivity requires taking invariants. 

We can use Hopf ring distributivity of the cup product over the transfer product to understand the cup 
product. Recall that Symm(a) denote the sum of all cochains related to a by a block-permutation. To 
compute Symm([3,0,2,2,2]) • [Symm([4, 0, 2, 0, 2])], we can decompose Symm[4, 0, 2, 0, 2] as [4] [2,0,2]. 
Now, A(Symm([3, 0, 2, 2, 2])) — [3] ® [2,2,2] plus terms which must cup to zero with the chains in our 
decomposition of Symm[4, 0, 2, 0, 2]) because they lie in the cohomology of other symmetric groups. Thus 
we have 



a • (/3 7) 



(a'./3)0(a".7). 



Aq— ^ a' ®a" 



Symm([3, 0, 2, 2, 2]) • Symm([4, 0, 2, 0, 2]) 



(([3] • [4]) ([2, 2, 2] -[2, 0,2])) 
[7]0[4,2,4] 

[7, 0,4, 2, 4] + [4, 2, 4, 0,7] 
Symm([7,0,4,2,4]). 
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4.3. Hopf ring presentation. We now develop the most basic classes, whose cup and transfer products 
will yield all mod-two cohomology of symmetric groups. 

Definition 4.9. Let gf^„ be the basis element of (FN„20"^^'^~"'^'' with n 0-blocks, each of which consists 
of (2^ — 1) consecutive entries of 1. Let 7£.„ — [g£.„]. 

For example, g2,3 = [1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1] G C^{BSi2). The following is an elaboration of the main 
result our paper with Salvatore 1151, with Fox-Neuwirth cochain representatives now given. 

Theorem 4.10. As a Hopf ring, i3iS„; F2) is generated by the classes je^n G H^^^'^''^^\BSn2i), 

along with unit classes on each component. The coproduct o/7f,n *s given by 



The antipode is the identity map. Cup products of generators on different components are zero, and there 
are no other relations between cup products of generators. 

For example, the cocycle Symm([4, 3, 4, 1, 4, 3, 4, 0, 3, 3, 3, 0, 1, 0, 1, 0, 1, 0, 0]) is represented as the Hopf 
ring monomial 73,172,2^71,4 © 72,1^ 71,2 71,1 © I2 and, as we will see in the next section, the skyline 
diagram 



An immediate corollary of this theorem is that all cohomology classes have block-symmetric represen- 
tatives, which was also found by Vassiliev [30] . 



A Hopf ring monomial in classes Xi is one of the form /i /2 • • 'Q fk^ where each fj is a monomial under 
the • product in the Xi. Because of Hopf ring distributivity, it is convenient to use Hopf ring monomials 
in chosen generators to span a Hopf ring. In this section, we give a graphical presentation of a Hopf 
ring monomial basis for the mod-two cohomology of symmetric groups, using both spatial dimensions to 
represent the two products. 

Definition 5.1. A gathered monomial in the cohomology of symmetric groups is a Hopf ring monomial 
in the generators 7^,,! where such n are maximal or equivalently the number of transfer products which 
appear is minimal. 

For example, 71,472,2^ 71,272,1^ = 71, 672, a"^- Gathered monomials such as the latter in which no 
transfer products appear are building blocks for general gathered monomials. 

Definition 5.2. A gathered block is a monomial of the form ni7^i-ni'^S where the product is the cup 
product. Its profile is defined to be the collection of pairs {li,di). 

Non-trivial gathered blocks must have all of the numbers equal, and we call this number divided 

by two the width. We assume that the factors are ordered from smallest to largest nt (or largest to smallest 
and then note that Ui — 2^i^^'ni. 




i+j—n 



Relations between transfer products of these generators are given by 




5. The skyline basis 
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Proposition 5.3. A gathered monomial can be written uniquely as the transfer product of gathered blocks 
with distinct profiles. Gathered monomials form a canonical additive basis for the cohomology of ]J„ BSn ■ 

Graphically, we represent 7^ by a rectangle of width n ■ 2^ and height 1 — , so that its area corresponds 
to its degree. We represent 1„ by an edge of width n (a height-zero rectangle). A gathered block, which is 
a product of 7£_„ for fixed n ■ 2^, is represented by a single column of such rectangles, stacked on top of each 
other, with order which does not matter. A gathered monomial is represented by placing such columns 
next to each other, which we call the skyline diagram of the monomial. We also refer to the gathered 
monomial basis as the skyline basis to emphasize this presentation. 

In terms of skyline diagrams, the coproduct can be understood by introducing vertical dashed lines in 
the rectangles representing 7£^„, dividing the rectangle into n equal pieces. The coproduct is then given 
by dividing along all existing columns and vertical dashed lines of full height and then partitioning them 
into two to make two new skyline diagrams. 

The transfer product corresponds to placing two column Skyline diagrams next to each other and 
merging columns with the same constituent blocks, with a coefficient of zero if any of those column widths 
share a one in their dyadic expansion. 

For cup product, we start with two column diagrams and consider all possible ways to split each into 
columns, along either original boundaries of columns or along the vertical lines of full height internal to 
the rectangles representing 'ye,n- We then match columns of each in all possible ways up to automorphism, 
and stack the resulting matched columns to get a new set of columns, as we saw for BS4. 

See Figure[5]for illustrations of cup product, which thus also involve the coproduct and transfer product. 
See Section 6 of [15] for thorough treatments of all of these structures. 

We can use our formula for multiplication to see for example that Vassiliev's conjecture that dth powers 
in the cohomology of Conf„(R'') are zero is not true. The cohomology of Conf„(M'^) is the quotient of that 
of Conf„(M°°) setting skyline diagrams with some block height greater than or equal to d to zero. Then 



for example in Conf6(K. ) the cube of 



6. The cohomology of BSoo as an algebra over the Steenrod algebra 

6.1. Nakaoka's theorem revisited. The infinite symmetric group plays a special role in algebraic topol- 
ogy. Let il°°S°° denote the direct limit, under suspension of maps, of the space of based maps from S'^ to 
itself. The Barratt-Priddy-Quillen-Segal theorem says that the cohomology of il°°S°° is isomorphic to 
that of BSoo- 

The map BSn — ^ BSn+i induced by inclusion induces the map on cohomology which sends a skyline 
diagram with at least one empty column to that obtained by removing that column, and is zero on diagrams 
with no empty columns. The inverse limit is thus spanned by skyline diagrams with a finite number of 
non-empty columns, along with infinitely many empty columns, which we ignore. We let the width of such 
a diagram be the total width of the non-empty columns. Multiplication is through essentially the same 
algorithm as in for BSm which generally increases width unless for example some diagram is raised to a 
power of two. 

Definition 6.1. A column is even if every block type occurs an even number of times, and odd if at least 
one block type occurs an odd number of times. Define the two-root of a skyline diagram D consisting of 
a single column as the odd column R such that Ej^^ = D. 

Theorem 6.2 (after Nakaoka [22j). The mod-two cohomology of BSoo is polynomial, generated by diagrams 
consisting of a single odd column. 
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; = + 

71,1 I4 • 7l2 I2 = 7l3 + 7i,i 71,1 I2 



7m h ■ 71,2 h 



7m 7m I2 + 7m 7m 71, 



+ 



71,1 I4 • 72,1 I2 = 72,10 71,1 



Figure 5. Examples of product computations in H*{BSq \ Z/2) expressed in skyline and 
Hopf monomial notation 



This theorem along with Theorem 14.101 extends Nakaoka's theorem by giving cochain representatives 
in FNoo* for generators. This result should also be compared with the explicit calculation of homology 
primitives by Wellington |31| . 

Proof. We filter the cohomology of BSoo, as represented by skyline diagrams, by width. If _D is a diagram 
with columns Ci,...,C„, let i?i,...,i?„ be their two-roots with Ri ' = Ci. By abuse let Ri denote 
the diagram which consists of Ri as its only non-empty column. Using the algorithm to multiply skyline 
diagrams by stacking columns, D = W^Ri modulo diagrams of lower filtration. Thus the associated 
graded to the width filtration is a polynomial algebra on diagrams consisting of a single odd column. So 
the cohomology of BSoo itself must be polynomial. □ 

In the course of proof, we see that the change of basis between the skyline basis and the monomial basis 
arising from the theorem is non-trivial but straightforward. 

6.2. Steenrod structure. Next we focus on the Steenrod algebra structure on the cohomology of BSoo 
or equivalently Vt°°S°° . To do so it is best to use the connection between the cohomology of groups and in- 
variant theory which has been a fundamental tool in the subject. Recall for example from Chapters 3 and 4 
of [1] that if is a subgroup of G then the Weyl group of in G acts on the cohomology of H. Moreover, 
the restriction map from the cohomology of G to that of H has image in the invariants under this action, 
namely 
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In the study of the cohomology of symmetric groups, the invariant theory which arises is classical. Let 
the subgroup H in question be the subgroup (Z/2)" C defined by having (Z/2)" act on itself, which 
we call Vn- The cohomology of Vn is that of Yin '^P°°, namely F2[2:i, . . . , Xn]- If we view the action of Vn 
on itself as given by linear translations on the F2-vector space ©nF2, then we can see that the normalizer 
of this subgroup is isomorphic to all affine transformations of (F2)". The Weyl group is thus Giy„ (F2). 
Moreover, the action is by linear action on the variables xi, . . . , a;„. 

The invariants F2[xi, . . . , Xn]'^^"^^^\ studied a century ago, are known as Dickson algebras. Because 
permutation matrices are in GL„ (F2) the invariants are in particular symmetric polynomials. But for 
example there is never a GL„ (F2) invariant in degree one, since the lone symmetric invariant xi + ■ ■ ■ + Xn 
is not invariant under the linear substitution xi t-^ xi + xi (and Xi ^ xi for z > 1). Dickson's theorem is 
that as rings these invariants are polynomial algebras on generators d}^.i in dimensions 2*^(2^ — 1) where 
k-Vl = n. For example, F2[a;i, 0:2]'^^^''^^^ is generated by an invariant in degree two, namely xx' ArX-}^ +x\Xi, 
along with x\^xi + xxx-i' in degree three. 

This connection to invariant theory allows us to determine the action of the Steenrod algebra. The 
standard starting point is that of the cohomology of ]RP°° , which allows us to understand the Steenrod 
structure on that of BVn — On by the Cartan formula. Because the Steenrod action is defined by 

squaring individual variables, which is a linear operation over F2, the GL„-invariants are preserved by the 
Steenrod action. For example 

S(^{x\' + x-i' + x\X2) = • xy" + • 2:2^ + x\'X2 + 2:10:2^. 

In [16] Hu'ng calculated the Steenrod squares on Dickson classes as given by 



(1) Sq'dkj = 



'4',^' z = 2'=-2'=' 

dk',i'dk"r' i = 2" + 2'= - 2'=' - 2*^", k'<k<k" 

4/ i = 2'=(2^~l) 

otherwise. 



Turning our attention back to symmetric groups, the transfer product in cohomology is induced by a 
stable map. Thus there is a Cartan formula for transfer product as well, and it suffices to understand 
Steenrod structure on Hopf ring generators. In [15j we prove the following. 

Theorem 6.3. The restriction 0/7^ 2^ with k + £ = n to the elementary abelian subgroup Vn is the Dickson 
invariant dk^i- 

This theorem, Hu'ng's calculation above and the fact that the direct some of the restriction map to Vn 
and the coproduct A is injective allow us to understand the Steenrod on the 7^ 2^ ■ 

Theorem 6.4. A Steenrod square on ^1^2'' ^■s represented in the skyline basis by the sum of all diagrams 
which are of full width, with at most two boxes stacked on top of each other, and with the width of columns 
delineated by any of the vertical lines (of full height) at least £. 

See Figure [5] for some examples using the Cartan formula and this result. 

6.3. Madsen's theorem revisited. One of the first questions to ask about an algebra R over the Steenrod 
algebra is its vector space of indecomposables, which we denote Indec^_Aig-R. If R is the cohomology of 
a space, it is this vector space which can evaluate non-trivially on the Hurewicz homomorphism from 
homotopy to homology. In the case of the infinite symmetric group (and thus n°°S°°), this question is 
reduced to one in invariant theory. This connection was first made by Madsen forty years ago [19], but 
there is still much to learn about the resulting algebraic question [17j . 

Our starting point is Theorem l6.2[ which immediately determines the indecomposables of H*{BSoo) as 
an algebra. 
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Sq^Sq"^ 



Sq^ 



Sq'^ 



Figure 6. Steenrod algebra action on some elements of the skyline basis for BS4. The 
second calculation uses the first through the Cartan formula, with the term 1 ©71,1) -72,1 
being zero. 



Definition 6.5. Define the width splitting of IndecAig-ff*(S'5oo), the algebra indecomposables oi H* (BSoo), 
by letting Wk denote the span of indecomposables which are represented by single columns of width 2*^"^. 
Define the width filtration through the increasing sums Wk- 

We have the following remarkable connection between topology and invariant theory, which goes back 
at least to work of Selick (and Cohen and Peterson) [24] . 

Theorem 6.6. The associated graded of the width filtration on IndecAigH* (BScxd) is isomorphic as A- 
modules to the direct sum of Dickson algebras ^^F2[a;i, . . . 

Proof. In the description for Steenrod action on the Hopf ring generators 7^.2fc of Theorem 16.41 there is 
exactly one term in which there is just one column. This term corresponds to the formula for squares 
on Dickson generators as in Equation [1] (by replacing dk,f. by 7£_2'=)- ■'^H other terms have more than one 
column, and thus modulo decomposables are lower in the width filtration. □ 

The fact that for an algebra R over the Steenrod algebra, the quotient map induces an isomorphism 
of graded vector spaces Indec^_Aig^i — Indec^_Mod(IndecAigi?) implies that Indec^_Aig-ff*(^^°°<S'°°) is a 
quotient of 0„ Indec^_ModIF2[a;i, ■ . ■ , a;„]'^^"'^'^^^. To date, the most extensive calculations have been of 
the dual primitives in homology by Wellington [JT] and recently by Zare [35]. The Steenrod structure 
on the algebra indecomposables was put to great use by Campbell, Cohen, Peterson and Selick [TOl [9] . 
The skyline basis in cohomology gives a distinct approach, which may be especially useful in tandem with 
homology. 
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